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SHORT INTERVALS WITH A GIVEN NUMBER OF PRIMES 


TRISTAN FREIBERG 


Abstract. A well-known conjecture asserts that, for any given positive real 
number A and nonnegative integer m, the proportion of positive integers 
n ^ X for which the interval {n,n + X log n] contains exactly m primes is 
asymptotically equal to X"^e~^/ml as x tends to iirfinity. We show that the 
number of such n is at least 


1. Introduction 


Let 7r(x) := < X : p prime} denote the prime counting function. One 

form of the prime number theorem states that, for any given positive real num¬ 
ber A, 



i.e. on average over n ^ x, the interval (n, n -F Alogn] contains approximately 
A primes. As to the finer questions pertaining to the distribution of primes, 
we have little more than conjecture in the way of answers. Heuristics based on 
Cramer's model suggest that, for any given positive real number A and non¬ 
negative integer m, 

#{n ^ X : 7r{n -F Alogn) — 7r(n) = m} ~ xX^e~^/m\ (x —>■ oo). (1.1) 

However, before the groundbreaking work [5] of Goldston, Pinfz and Yildinm 
(GPY), it had not even been established that 


n{n -F Alogn) — 7r(n) ^ m 


( 1 . 2 ) 


holds for infinitely many n when A = 1/5 (for instance) and m = 2. 

What GPY showed is that, for arbitrarily small A and m = 2, (1.2) holds for 
infinitely many n. Only very recently has the breakthrough of Maynard [6] on 
bounded gaps between primes shown that, for every choice of A and m, (1.2) 
holds for infinitely many n. This statement does not preclude the possibility 
that there are choices of A and m for which 7r(n -F A logn) — 7r(n) = m for at 
most finitely many n. The purpose of this note is to establish the following. 

Theorem 1.1. Fix any positive real number A and any nonnegative integer m. If x is 
sufficiently large in terms of A and m, then 


^ X : 7r(n ~F Alogn) — 7r(n) = m} ^ x^ 
where e{x) is a certain function that tends to zero as x tends to infinity. 


(1.3) 
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Notation. Throughout, P denotes the set of all primes. Ip ; N ^ {0,1} the 
indicator function of P c Pf := {1,2,...} and p a prime. Given a,q e Z, a (q) 
denotes the residue class {a + qb : b e Z} (thus, n = a{q) if and only if n e a (g)). 
Given a large real number x, log 2 x := log log x, logg x := log log log x and so on. 
By o(l) we mean a quantity that tends to 0 as x tends to infinity. Expressions of 
the form A = 0{B), A « B and B » A denote that |d.| ^ c|i3|, where c is some 
positive constant (absolute unless stated otherwise); A ~ 5 is and abbreviation 
for A « i? « A. Further notation is introduced in situ. □ 


2. Background 


According to Gramer's model,^ the sequence (lp(n))„^ 3 ;, when x is large, be¬ 
haves roughly like a sequence {Xnjntix of Bernoulli random variables for which 
Xn = 1 with probability 1/logx and A„ = 0 with probability 1 — 1/logx. 
Thus, x~^#{n < X : 7r(x + h) — 7r(x) = mj is to be thought of as the prob¬ 
ability that Xi + ■ ■ ■ + Xh = m. Letting x and h tend to infinity in such a 
way that h/\ogx ~ A, we get (in the limit) a Poisson distribution for the sum 

Xi-\ -h Xh- Hence the conjectured asymptotic (1.1), which, as was shown by 

Gallagher [4, Theorem 1], would in fact follow from a certain uniform version 
of the Hardy-Littlewood prime tuples conjecture. 

We similarly expect the normalized spacings between consecutive primes 
to follow an exponential distribution, i.e. if ■= Pn+i — Pn > where Pn denotes 
the nth smallest prime, we have the well-known conjecture 


-#{n ^ X : dn/ log n e (a, b ]} 

X 


rb 

dt (x —> oo). 

J a 


(Another form of the prime number theorem states that x~^ log n ~ 1 

as X tends to infinity, i.e. dn/ log n % 1 on average over n < x.) However, we do 
not even know of any specific limit points of the sequence (dn/logn), except 
for 0 and oo (the former following from the aforementioned result of GPY, the 
latter from an old result of Westzynthius [10]). 

Nevertheless, it has recently been shown^ [1, Theorem 1.1] that, in a cer¬ 
tain sense, 12.5% of positive real numbers are limit points of (d„/logn). This 
note may be regarded as a continuation of [1], the results of which are utilized 
here in combination with the very general and powerful quantitative work of 
Maynard [7]. 


3. Proof of Theorem i.i 


We shall consider linear functions L given by L{n) = gn + h, where g,h e Z 
(it is to be assumed that g A 0). A finite set {Li,..., L^} of linear functions 
is admissible if the set of solutions modulo p to Li{n) ■ ■ ■ Lk{n) = 0(p) does 
not form a complete residue system modulo p, for any prime p. (It is to be 
assumed that ~ ^ 0' linear forms in C are distinct.) 

^For details, we highly recommend the insightful expository article [9] of Soundararajan. 
^Benatar [2, Proposifion 1.2] has since shown thaf the method of [1] in fact yields that 25% of 
posifive real numbers are limit points of the sequence (d„/ log n). 
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For a linear function L given by L{n) = gn + h, and a positive integer q, let 
•= /^{\9\)r where (p denotes the Euler function. 


Maynard's theorem. We quote a special case of [7, Theorem 3.1]. 


Hypothesis 1 (£, B, x, 9). Let C he an admissible set ofk linear functions. Let B be 
a positive integer, let xbe a large real number and let t) < 9 < 1. For each L s C, 

2ne[x,2x) lp(-^(^)) 


2 

ij=£a;® 


max 

{L{a),q) = l 


y ip(L(„))-_ y ip(L(„)) 


nG[x^2x) 

n=a{q) 


nG [x,2x) 


« 


(logx 


1100fc2 


(3.1) 


Theorem 3.1 (Maynard). Let C = {Li,..., L^} be an admissible set of k linear 
functions. Let B be a positive integer, let xbe a large real number and let 0 < 9 < 1. 
Let a > 0. Suppose that the coefficients of Li{n) ■= PiU+hi e Csatisfyl < 9 i.,hi < x" 
for i = 1,... ,k, that k < (logx)“ and that 1 < 5 < x". There is a positive constant 
C, depending only on 9 and a, such that the following holds. If k ^ C, if C, B, x, 9 
satisfy Hypothesis 1 and if 6 > (log k)~^ is such that 


1 y pjgi) 

k B Iff. g. 


S 

nG \x,2x) 


lp(L(n)) ^ d 


X 

logx’ 


(3.2) 


then 

#{ne [x, 2x) : #({Li(?7,),..., Lfc(n)} n P) ^ C~^6\ogk} » logxff ' 

{The implicit constant in (3.1) may depend only on 9 and a, and that in (3.3) depends 
at most on 9 and a.) 


A level of distribution result. We need to show that Hypothesis 1 holds for 
certain choices of £, B, x, 9. We defer proof of the following result to §4. 


Lemma 3.2. Fix a positive integer k and let C = {Li,..., Lk} be an admissible set of 
k linear functions. Let B be a positive integer and let xbe a large real number. Let c 
be a positive, absolute constant and let g ■■= c/(500/c^). Suppose that the coefficients of 
Li{n) ■■= Pin + hi satisfy Pi = g and 1 ^ hi ^ xfor i = 1,... ,k, where g is a positive 
integer that is coprime to B and divides np<ioga;’j P- Then B and c may be chosen so 
that the following holds once x is large enough in terms ofk. For each L s C, 


ip{g) 
B g 


2 MT{n)) 

ne[x,2x) 


> 


X 

2 log X ’ 


(3.4) 


and 

} max 

(T(a),q) = l 

(9,S) = 1 


2 MHn)) 


nG [x,2x) 
n=a(q) 


Friq) 


2 MHn)) 


nG[x,2x) 


« 


'^ne[x,2x) ^v{L{ti)) 


(log x) 


100fc2 


Moreover, c < 1 and either B = 1 or B is a prime satisfying log 2 x'^ « B ^ x^''. 


(3.5) 
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An Erdos-Rankin type construction. We quote [1, Lemma 5.2], First, some 
more notation and terminology: a finite set {/ii,..., Lfc} ot integers is admissi¬ 
ble if the set {Li,..., Lk] of linear forms given by Li{n) = n + hi, i = 1,..., A:, 
is admissible. Given a real number z ^ 1 we let [z] := [zj}, where [zj 

denotes the greatest integer less than or equal to z. 


Lemma 3.3. Fix a positive integer k and k nonnegative real numbers /3i,..., /3fc- Sup¬ 
pose that /3i < ■ ■ ■ < /Sfc. There is a constant C, depending only on k and jdk, such 
that the following holds. Let v, y, z he real numbers satisfying v ^ 1, y ^ C' and 

2y{l -F (1 -F (3k)v) ^ 2z ^ |/(log 2 y )/logg y. (3.6) 

Let B be any positive integer such that for all prime divisors I of B {if any), 

Vf « lA « l/logy- (3-7) 

There exists an admissible set {hi, ..., hk} and a sequence (ap(p))p<cj,,p|B of residue 
classes such that 

hi = y + fdivy + 

for i = 1,... ,k and 

{hi,...,hk} = [z]\ 


Deduction of Theorem 1.1. Fix a positive real number A and a noimegative 
integer m. Let C be the constant of Theorem 3.1, which depends on 9 and a. 
We will apply Theorem 3.1 with 6 ■■= 1/8 and a ■■= 1, so C may be regarded as 
absolute. We will also apply the theorem with 5 ■■= 1/2. Let k be the smallest 
positive integer satisfying k^ C,k^ and k ^ (i.e. k ^ C, 6 ^ (log k)~^ 

and C~^6logk ^ m). 

Let fi = 2*“^ A, i = 1,... ,k and let C be the constant of Lemma 3.3, which 
depends on k (hence m) and fk = A. Let x be a large real number and define 


1 logs X 
3(1 -F 3A) log4x’ 


y ■■= 3(1 + 3A) logxj^^^, 

lOggX 


z = (1 + 3A) logx. (3.8) 


We think of x as tending to infinity, and we tacitly assume throughout that x 
is "sufficiently large" in terms of any specified fixed quantity, hence ultimately 
in terms of A and m. Thus, for instance, as is straightforward to verify, we have 
V ^ l,y ^ C and (3.6). 

Let y and B be as in Lemma 3.2, i.e. y ■= c/(500/c^) for a certain absolute 
constant c e (0,1), and either i? = 1 or i? is a prime satisfying log 2 x"^ B ^ x"^^. 
As log x'^ > y, (3.7) is satisfied. Each hypothesis of Lemma 3.3 thus accounted 
for, we conclude that there exists an admissible set [hi,... ,hk} and a sequence 
{op {p))p^y,p\B of residue classes such that 


hi = y + T-^Xlogx + 


for i = 1,... ,k (we have vy = log x), and 


{hi,...,hk} = [(l + 3A)logx]\ [jp^y,p\B%iP)- 
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We work with such an admissible set and sequence of residue classes. Note 
that 

hk — hi < —1 + Alogx. (3.9) 

and 

1 </ii < • • • </ifc < — 1 + 2A logx (3.10) 

We let g ■= Ilpsjy p\bP ^he residue class modulo g such that 

h = —ttp (p) for each prime p dividing g. Let us suppose that 0 ^ h < g. We let 
C ■■= {Li,..., Lfc} be the set of linear functions in which L* (n) ■■= gn + h + hi for 
z = 1,..., /c. It is straightforward fo verify fhat C is admissible, and that for all 
positive integers n, 

{gn + h,gn + h + [1 + 3A) logx] n P = {Li{n )^..., Lfc(n)} n P. (3.11) 

We have {g, B) = Ihy definition, and as already noted, logx^ > y, so g 
divides Opsjiogx’? P- by Chebyshev's bounds and since g is very small, 

we certainly have 0<g,h +hi <x for i = 1,... ,k. Therefore, by Lemma 3.2, 
C, B, X and 9 = 1/8 satisfy Hypothesis 1, and (3.2) holds with 6=1/2 for each 
L e C. We now invoke Theorem 3.1 with 9 = 1/8, a = 1 (we have k < logx) 
and d = 1/2. We've chosen k so that C~^6 log k ^ m,so we infer that 

# {n e [x, 2x) : #({Li(n),..., Lk{n)} n P) ^ m} » ——. (3.12) 

(e'" iogx)'' 

Choose n E [x, 2x) such that #({Li(n),..., Lfc(?7,)} n P) ^ m. Consider the 
intervals 


Xj ■■= {Nj,Nj + \ log Nj ], Nj ■■= gn + h + j, j = 0,..., [2A log NqJ• 

Now, Nq = so for j in the given range we have 

Xj c (^gn + h, gn + h + {1 + 3A) logx], 

and so by (3.11), 

Xj n P = (Xj n {Li{n),..., Lk{n)}) n P. (3.13) 

By (3.9), 

Li(n) < ■ ■ ■ < Lk(n) < Li(n) — 1 + A logx < Li(n) — 1 + A log A/). 

Thus, if / = /ii — 1 (so thaf Nj = Li (n) — 1), then 

Xj n {Li(n),..., Xfc(n)} = {Li(n),..., Lk(n)]. (3.14) 

By (3.10), 

Xfc(n) = iVo + /ifc < No — 1 + 2A log X < No — 1 + 2A log Nq. 

Thus, if i = [2A log No], then 

Xj n {Xi(n),..., Lk(n)] = 0. 

Therefore, by (3.13) and (3.14), 

#(X/,j_i n P) = #({Li(n),..., Lk{n)} n P) ^ m, 


(3.15) 
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while on the other hand, by (3.13) and (3.15), 

#(2’[2AlogiVoJ IP) = 0- 

Now, for any j, if #(Xj+i n P) < #(Xj n P) then #(Xj+i n P) = #(Xj n P) — 1. 

We must conclude that there is some j in the range hi — 1 ^ j ^ [2A log A^oJ for 
which n{Nj + A logiVj) — 7r(iV,) = m. 

By the prime number theorem and the definition of g, B and y, we have 
g = ed+°(h)2^ > (1 + 3A) logo;. Since g{n + 1) + h > gn + h + {1 + 3A) logx, no 
two values of n can give rise to the same Nj in this way. We deduce from (3.12) 
that, with X ■= igx, 

#{iV < X : 7r(iV + AlogiV) - n{N) = m} » 

It follows that the left-hand side exceeds where 

e(X) := (log4X)7log3X. 

(Recall that log y = (1 -I- o(l))y by the prime number theorem, and that, by (3.8), 

y = 3(1-f 3A) logx log 4 x/log 3 X.) □ 

4. Proof of Lemma 3.2 

Lemma 3.2 is similar to [1, Theorem 4.2]. We must nevertheless verify the 
details. First, some more notation: given a positive integer q, x mod q, or sim¬ 
ply X if g is clear in context, denotes a Dirichlet character to the modulus q, 
L{s, x) denotes the L-function associated with it and x its complex conjugate. 
Also, (q) denotes the greatest prime divisor of q ■= 1 by convention). 

We quote [1, Lemma 4.1]. 

Lemma 4.1. LetT ^ 3 and let P ^ Among all primitive Dirichlet characters 

X mod £ to moduli £ satisfying £ ^ T and P^{£) ^ P, there is at most one for which 
the associated L-function L{s, x) has a zero in the region 

5R(s) > 1 — c/log F, |Q=(s)| < exp [logP/x/\ogT ), (4.1) 

where o 0 is a certain (small) absolute constant. If such a character x mod £ exists, 
then X is real and L{s, x) has just one zero in the region (4.1), which is real and simple, 
and 

P+(7 » log£ » logaT. (4.2) 

Deeinition 4.2. For T ^ 3, let £(T) ■= £ if the ^'^exceptional” character x mod £, 
as described in Lemma 4.1, exists; let £(T) ■■= 1 otherwise. □ 

Proof of Lemma 3.2. Fix a positive integer k. Let c be the constant of Lemma 4.1 
and let g ■= c/(500A:^). Let x be a large real number, and let be a positive 
integer that divides Opigioga;') P- Note that, by Chebyshev's bounds, g < x^^^^ 
say. (We may assume that c is small.) Let B ■■= £(x^^), as in Definition 4.2, 
and suppose (y, B) = 1. Let h be an integer satisfying 1 < L < x. Suppose 
(g, h) = 1 and let L denote the linear function given by L(n) ■= gn -F h. Let 
II (x) := [gx -f h, 2gx -t- h). Let q denote a positive integer and a an integer for 
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which {L{a),q) = 1, noting that this implies {L{a),gq) = 1. We have 

2 lp(L(n)) = 2 lp(n) = —^ 2 lp(n) + AL(x;q,a), 

nG[x,2x) nGlL{x) yigXl{x) 

n=a{q) n=L{a){gq) 


where 


AL{x;q,a)-.= Y, 2 


tigIl {x) 
n=L{a) {gq) 


ugXl (x) 


We will show that if x is large enough in terms of k, then 

gx 


V max lAifa:: (7, a)| «—- pTr-rTxrx- 

^ (L{aU) = l^ p(^)(logx)2+100fc^ 


(4.3) 


(<?,S) = 1 


Let us show how this implies Lemma 3.2. First, | A 2 ,(x; 1,1) | is certainly ma¬ 
jorized by the left-hand side of (4.3), so 


Y ip(^(’^)) 

nG \x^2x) 


^{ 9 ) 


Y lp(?r) + Al(x; 1 ,1) 


tigXl (x) 


gx{l + O (1/logx)) 
9 ^( 9 ) log(yx) 


(4.4) 


by (4.3) and the prime number theorem. This gives rise to inequality (3.4) (once 
X is large enough in terms of k), for either S = 1 or, by (4.2), i? is a prime 
satisfying B » log 2 x'^ (hence ip{B)jB ^ 1 — o(l)), and we've already noted that 
g < (hence log( 5 fx) < || logx). Second, we verify that 

lp(L(n))-^ y lp(i(ii)) = AL(ii 4 ,a)-^^^Ai(i; 1,1). (4.5) 

n=a {q) 



Third, again using (4.3) to bound |Aj;,(x; 1,1)|, then using ^( 5 ( 5 ) ^ ‘^(y)p(?) and 
Tuq^x V‘F(?) « logx, we obtain 




9^{9) 

^{ 99 ) 


|Ai(x; 1,1)1 « 


gx 


2 


« 


gx 


(logx)^+^°°^^ g^{gq) p(5f)(logx)^+^°°''^ 


(4.6) 

Fourth, we combine (4.3), (4.5) and (4.6) (applying the triangle inequality to 
the right-hand side of (4.5)), obtaining 


L 

gjgxl/® 
(9,B) = 1 


max 

(I,(a),g) = l 


2 MLin)) 

n^\x^2x) 

n=a{q) 


1 

V>L{q) 


2 MLH) 

nG [x,2x) 


_ gx _ 

p(5f)(logx)^+^™^^ 


(4.7) 


Finally, combining (4.4) with (4.7) yields (3.5). 

We now establish (4.3) by paraphrasing the proof of [1, Theorem 4.2]. Sup¬ 
pose 1 < g ^ x^/®. By orthogonality of Dirichlet characters we have 


Y MHn)) = Y Ip(^) = “7^ S T(^(a)) Y x(^)lp(^)- 

ns[x,2x) nGX]^{x) rxii'd/ mod gq nGXj^(x) 

n=a{q) n=L{a) (gq) 
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Letting denote the primitive character that induces X/ we have (for charac¬ 
ters X to the modulus gq), 


Yj ^ Y IpW ^ Zi 1 « log(^?) « logx, 

neXL(x) nelL(x) p\gq 

{n,gq)>l 


whence 


2 lp(L(n)) =-^ Y x{L{a)) Y X*iri)lp{n) + 0{logx). 


nG\x^2x) 
n=a {q) 


X mod gq 


ugIl (x) 


For the principal character xo mod gq we have Xo = 1/ ^od so we deduce that 

1 


max \Al{x-, q,a)\ < 


(L(a),g) = l 


^{9Q) 


Z Z X*{n)Mn) 


X mod gq neli^{x) 
X^XO 


-l-0(loga:) (4.8) 


It follows from the explicit formula [3, §19, (13)-(14)] that, for nonprinci¬ 
pal characters x mod gq, 2 ^ T ^ N and T ~ ViV/ with A denoting the von 
Mangoldt function, 

Z A(n)A(n) « Y —^ + ^(}og{gqN)f, 




\p\<Vn 


where the sum is over nontrivial zeros of L(s, x) having real part at least 1/2. 
Since | X!n=£V x(^)^(^)(lp(^) “ 1)1 ^ ViVlog A^, the same bound holds if A is 
replaced by Alp and, via partial summation. Ip. Thus, since gq « x^^^^ and 
- x/gx + h, 


Z x{n)Mr^ 

nelL{x) 

Combining this with (4.8) gives 


« 


(^^)5R(p) _ 

Z —Td— + V^(log2:)A 


|p|<V^ 


IpI 


I . , , I 1 ^ {gx)^^^^ —, . 

max \Al{x-, q, a)\ « — —- > > — - x/^{logx) 


X mod gq |p|<y^ 
X^XO 

1 ^ ^ 

f nn ) 


(^gxy^^p) 


(4.9) 




+ xf^i^ogxf, 


where, in the first line, 2* denotes summation over nontrivial zeros of L(s, x*) 
having real part at least 1/2, x* being the primitive character that induces X/ 
and in the second line, X!* denotes summation over primitive characters and 
the iimermost sum is over nontrivial zeros of L(s, x) having real part at least 
1 / 2 . 
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Applying (4.9) and changing order of summation, recalling that {g, B) = 1, 
we find that 


> max |Ai(x;g,a) 

(T(a),q) = l 


{q,B)=i 


« 


S 2* S ^ S 


dsSgxV® X mod d |p|<v^ 

{d,B) = l 


qjSxl/® 

AS) = 1 
d\gq 




+ a:^'^®y^(logx) 


Writing d = ab with a = {d, g), for d \ gq we have gq = gbc for some integer 
c. Note that {b,g) divides a. We have q:>{gq) = ^{gbc) ^ p(y)p(6)p(c), and as 
Scssxvs l/</^(c) « log X, it follows that 


qsga;^/® 

(9,B) = 1 


> max |Ar(x;o,a 

(L(a),g) = l 

log.^ 2 


« 


a|9 bs:5xl/®/a ^ X mod ab \p\<^ '/"I 

(6,S) = 1 

If a I (7 and 6 < gx^/^ja, then a e [R,2R) and b e [S', 25') for some pair 
{R, S) of powers of 2 satisfying 1 ^ R < g and 1 ^ RS < gx^^^. The number 
of such pairs is 0((loga;)^). Note that for b e [S, 2S) and S < gx^^^ we have 
l/p(6) « (log 2 b)/b « (logx)/S'. If IpI < and 1/2 ^ 3?(p) ^ 1 then 

3?(p) e Im ■■= [1/2 + m/log( 5 fx), 1/2 + (m + l)/log(yx)) 

for some integer m satisfying 0 < m < | log(yx), and 

|Q=(p)| e Jn ■■= {n - 1, 2n - 1) 

with n being some power of 2 satisfying 1 < n < -^/gx. The number of such 
pairs (m, n) is 0((loga:)^). Note that for p with 5R(p) e Im and \^{p)\ e Jn we 
have {gx)'^^Py\p\ « .yJgxR^ jn. Thus, 






logx 

a |9 6!£gxV8/a X mod afc |p|<v^ 

(b,5)l“ 

(6,B) = 1 


« 


VP(loga:) 

I>{9) 


sup 


R<g,RS<gx^l^ 
2 m<\o%{gx) 


~vr 


N* ( R, S, 1/2 + m/ log{gx),n — 1 


(4.11) 


N'{R,S,a,T),- 2 2 H' H 1. 


S'^6<25'X mod a6 3^(p)^f7 
a|9 {b,g)\a |9(p)|s:T 


where 


(4.12) 
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and the innermost sum is over zeros p of L(s, x) hi the given region. 

Note that, as g is squarefree, every positive integer may be decomposed 
uniquely as a product ab of positive integers a \ g and {b, g) \ a, whence 

N'{R,s,a,T)>i y; y y i. 

d<4RS X mod d 5R(p)^cr 
|Q(p)l^r 


A result [8, Theorem 12.2] of Montgomery therefore implies that 

N*{R,S,a,T) « )(log(i?5r))^^ (4.13) 


for T ^ 2 and 1/2 ^ a ^ 1. On the right-hand side of (4.11), we partition the 
supremum set according as (i) 0 < m < | log(yx) — (44 -I- 200k'^) log 2 (yx) or (ii) 
I log(5fa;) — (44 -I- 200k'^) log2((?a:) < m < 1 log(5fa;). 

For case (i), we note that for 1/2 ^ cr ^ 1, the following inequalities hold: 
1/(2 — cr) ^ 1, 6(1 — cr)/(2 — cr) ^ 1 -F 2(1 — a) and 3(1 — cr)/(2 — a) ^ 1. Thus, 
(/^2)3 (i-<t)/(2-ct) ^ (5'2)3(i-f7)/(2-(T) ^ 5 '( 5 ' 2 )(i-f^) and ^ X. 

Hence (4.13) implies A*(i?,^, a, T) « {R^S^y-^ST{\og{RST)y\ Recalling 
that g < note that ii R < g and RS < gx^^^ then R^S"^ < .^/gx. It fol¬ 
lows that 

{r, S, 1/2 + m/log(yx), n - l) « e^/\gxf/\\ogxf^ « ^ 100 ^ 2 - 

(4T4) 

We divide case (ii) into two sub-cases: (iia) ^ (log(yx))^^'''^°°^^ or 

(iib) < (log(gx)y‘^~''^'^^^^ . For (iia), we note that if cr = 1/2 -t- m/log(yx) 

then a ^ 10/11 (provided x is large enough in terms of k, as we assume), hence 
3(1 — cr)/(2 — cr) < 1/4. We have (_R2^3(i-o-)/(2-cr) ^ (i?6^i-<T ^ (^x)*^^“'^h2 (for 
R < g) as before, and (5'2p)3(i-'^)/(2-'7) ^ By (4.13) we therefore have 


nS 


N* (R,S,1/2 + m/log{gx),n — 1 


gm/2(^2:)l/4(log2:)14 




^ 3 / 451/2 


(logx) 


8+100fc2 


(4.15) 

For (iib) we apply Lemma 4.1 to the right-hand side of (4.12). Note that in 
this case we have S < (log(yx))‘^"^+^°°^^. Also note that, since g \ Opsiiogx’j A 
have g < by the prime number theorem. Recall that g = c/(500A:^). 

Thus, for a \ g and b < 2S we have ab < x"^^ and P'^{ab) < 3 ;^’' (ff ^ is 

large enough in terms of k, as we assume). We find that 


1 


log2 xA 
log X^*? 


< 


2 log(5fx) 


and 


n < exp 


^\/log x2^/log2 X 



when m > ^ log(yx) — (44 -F 200A;^) log2((7x) and < {\og{gx)y^^^^^^^. There¬ 
fore, in case (iib), N*{R, S, a, T) is at most the number of zeros of L{s, x) for 
primitive characters X mod ab, ab < x^ =: T, P^{ab) < =: P, 


3?(s) ^ 1 — c/logP, \‘^{s)\ < exp ^log P/x/log 
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and {ab, B) = 1 (recall that a \ g and {g, B) = (6, B) = 1). But by Lemma 4.1 
and our choice of B, there are no such zeros, i.e. 

N* (^R, S, 1/2 + m/ log{gx) , n - l) = 0. (4.16) 

Combining (4.10), (4.11), (4.14), (4.15) and (4.16) gives (4.3). □ 

5. Concluding remarks 

In §3, we did not quote (the special case of) Maynard's theorem [7, Theorem 
3.1] in its entirety. It continues as follows.^ If, moreover, k < (logx)^/^ and all 
L e C have the form gn + hi with |/i,| ^ v\ogx « {logx)/{k\ogk) and g « 1, 
then 

#{ne [x,2x) : #({Li(n),..., Lfc(n)} n P) ^ C-^5logk} » (5.1) 

where on the left-hand side, [gn, gn + vlogx] nP = {Li{n), ..., Lfc(n)} nP. This 
would lead to an improvement of Theorem 1.1 prima facie only for certain A 
and m — note here that u « l/(/c log k), so if u » A and C~^d log k^ m, there is 
an interdependence between A, m and 5, viz. « 1. 

Perhaps the right-hand side of (1.3) can be improved to something of a qual¬ 
ity similar to that of (5.1), for all A and m, via a less ad hoc proof, i.e. a proof 
that uses Maynard's sieve alone, and does not involve the Erdos-Rankin con¬ 
struction. 
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